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To suppress mis-detection and detection omission without 
an arithmetic quantity. <BR>SOLUTlON: Sets (D, D 1 ) of object values are 
the same field as that for interpolation pixels on the basis of values of 
B, C) and (C, B' f A') closest to the interpolation pixel on two lines 
adjacent to the interpolation pixel (Si). A maximum value G, a minimum 
the sets (D, D 1 ) of the object values and a mean value z of pixel values 
same position as that of the interpolation pixel in two adjacent fields 
are calculated (S2) . A variable (s) that changes within a range of 0&1 e ; s&Te ; (an 
absolute value of pixel value fluctuation width) is calculated so as to be smaller 
as each of motion coefficients k is greater on the basis of the history of the 
motion coefficients k (S2, S4) . A median median (G+s, L-s, z) is calculated (S5) and 
this median is adopted as a value of an interpolation pixel (S6).<BR><BR> 
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</TABLE> 

CO RR ECT_D E L ET E --> 

<BR><BRxHR>CLAIMS 

<HR>[Claim(s)] 
<BR> [Claim 1] 

it is the field interpolation approach of changing an interlace image into a 
non-interlace image by interpolating Rhine in each field. 

The process which determines the value of the interpolation pixel which is a pixel 
on Rhine which should be interpolated is (a), in the same field as said 
interpolation pixel . . 

The 1st candidate value which is the candidate of the value of said interpolation 
pixel based on the value of the pixel of M (>=l) individual nearest to said 
interpolation pixel on Rhine which adjoins above said interpolation pixel, 
The 2ncl candidate ~vaTue~which is the candidate -of the-value of-said interpolation 
pixel based on the value of M pixels nearest to said interpolation pixel on Rhine 
which adjoins under said interpolation pixel, 

The process to compute and (b) The process which computes the maximum of said 1st 
candidate value and said 2nd candidate value, ■ j 

(c) The process which computes the minimum value of said 1st candidate value and 
said 2nd candidate value, 

(d) The process which computes the average of the pixel value in the location 
corresponding to said interpolation pixel in 2 fields which adjoin before and behind 
said same field, . . 

(e) Depending on the motion multiplier in the location corresponding to said 
interpolation pixel in the field of N (>=l) individual chosen by within the 
limits before said same field, so that it may become so small that each of these 
motion multipliers is large 

The process which computes the variable which changes in the range from zero to the 
absolute value of the pixel value range of fluctuation, and (f) The field 
interpolation approach equipped with the process which computes the mean value of 
the value which added said variable to said maximum, the value which subtracted said 
variable to said minimum value, and said average. 
<BR> [Claim 2] 

Said process (a) Said M is set to 1 (a-1) , Process which gives the^value of the 
pixel which touches above said interpolation pixel recently as said 1st candidate 
value (a-2), The field interpolation approach [ equipped with the process which 
gives the value of the pixel which said interpolation pixel touches caudad recently 
as said 2nd candidate value ] according to claim 1. 
<BR> [Claim 3] 

said process (a) Said M is set to 3 (a-1), Are the upper part of said interpolation 
pixel, and on [ which adjoin caudad ] said two lines, and said interpolation pixel 
in the group of the pixel which is in the location of the symmetry mutually as a 
core 

The field interpolation approach [ equipped with the process which gives the value 
of the group which a value approaches most mutually as said 1st and 2nd candidate 
value ] according to claim 1. 
<BR> [Claim 4] 

said process (a) Said M is set to 3 (a-1), in the upper part of said interpolation 
pixel, and said each of two lines which adjoins caudad 

Process which computes the value of the point of being located among said M pixels, 
based on the value of the M pixels concerned (a-2), Are on said two lines and said 
interpolation pixel in the group of the pixel which is in the location of the 
symmetry mutually as a core, and the group of a point . . . . 

The field interpolation approach [ equipped with the process which gives the value 
of the group which a value approaches most mutually as said 1st and 2nd candidate 
value ] according to claim 1. 
<BR> [Claim 5] 

page 3 



3 PA_2001-298714_t ransl ati on . doc 



said process (e) ** (e-1) as opposed to each of the field of said N individual 

A process [ reference value / multiplier / said / in said location corresponding to 

said interpolation pixel / motion ], 

(e-2) Said process (e-1) Based on a result, if all motion multipliers are lower 
than said reference value, said variable will be set as the absolute value of said 
pixel value range of fluctuation. 

if all motion multipliers are higher than said reference value, said variable will 

be set as zero, when only some motion multipliers are lower than said reference 

value ■ . ■ 

The field interpolation approach [ equipped with the process which sets up sand 

variable highly, so that there are many motion multipliers lower than said reference 

value ] according to claim 1 to 4. 

<BR> [claim 6] 

said process (e) ** (e-3) with the process which computes and memorizes the motion 

muTtipTier~-in-said interpolation pixel in-said same field - 

The process which obtains said motion multiplier in said location corresponding to 

said interpolation pixel in the field of said N individual memorized, (e-4) 

(e-5) Said process (e-4) The field interpolation approach according to claim 1 to 

5 equipped with the process which computes said variable based on said obtained 

motion multiplier. 

<BR> [Claim 7] 

said process (e) ** (e-1) with the process which computes the motion multiplier in 
said interpolation pixel in said same field 

(e-2) The process which memorizes the result for said motion multiplier as 
compared with a reference value, . 
(e-3) It is based on the comparison result of said motion multiplier and said 
reference value in said location corresponding to said interpolation pixel in the 
field of said N individual memorized. 

If all motion multipliers are lower than said reference value, said variable will be 
set as the absolute value of said pixel value range of fluctuation. 
If all motion multipliers are higher than said reference value, said variable will 
be set as zero, when only some motion multipliers are lower than said reference 
val ue , . , . ■ 

The field interpolation approach [ equipped with the process which sets up said 
variable highly, so that there are many motion multipliers lower than said reference 
value ] according to claim 1 to 4. 

^BR^^BR^ 

<BR><BRxHR>DETAILED DESCRIPTION 

<hr> [Detailed Description of the invention] 
<BR>[0001] 

<BR> [Field of the invention] 

This invention relates to the amelioration for controlling incorrect detection and 
the leakage in detection, without making the amount of operations increase 
especially about the field interpolation approach of changing an interlace image 
into a non-inter! ace image. 
<BR>[0002] 

<BR>[Description of the Prior Art] 

By interpolating Rhine (scanning line) in each field of an interlace image, 

following 3 sorts of approach (1) - (3) is conventionally known as an approach of 

changing an interlace image into a non-i nterlace image. 

Namely, (1) how to interpolate using the pixel of the adjoining field; 

<BR>(2) Approach; interpolated using the upper part or the pixel which adjoins 

caudad, and (3) it is approach; interpolated using the upper part and the average of 

the value of a pixel which adjoins caudad. 

<BR>[0003] 
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As an approach (1) is called interpolation between the fields and shown in 
<A 

HREF="http : //www4 . i pdl . i npi t . go . jp/cgi -bi n/t ran_web_cgi_ej je?u=http%3A%2F%2Fwww4 . i pd 
1 .inpit.go.ip%2FTokujitu%2Ftiitemd™^ 

%3D678%3E%3B%2F%2F%2F%26N0001%3D623%26NQ552%3D9%26N0553%3D000006" 
TARGET="tjitemdrw">d rawing 4</A> . . 

(a) , interpolation is performed using the pixel of the adjoining field. 

An approach (2) and (3) are called the interpolation in the field, and as shown in 
<A 

HREF="http : //www4 . i pdl . i npi t . go . j p/cgi -bi n/tran_web_cgi_e j j e?u=http%3A%2F%2Fwww4 . i pd 
1 .inpit.gooP%2FTokuiitu%2Ftjitemdrw.ipdl%3FNOOOO%3D237%26N0500%3DlE%5FN%2F%3B%3E%3C 
%3D678%3E%3B%2F%2F%2F%26N0001%3D623%26N0552%3D9%26N05 53%3D000006" 
TARGET= ,, tjitemdrw">drawing 4</A> 

(b) , interpolation is performed in the same field, 
in 

HREF="http : //www4 . i pdl . i npi t . go . j p/cgi -bi n/tran_web_cgi_e j j e?u=http%3A%2f^2Fwww4 . i pd 
1 .inpit.go. jp%2FTokujitu%2Ftj^ 

%3D678%3E%3B%2F%2F%2F%26N0001%3D623%26N0552%3D9%26N0553%3D000006" 
TARGET="tji temdrw">drawing 4</A> ...... 

(a) and (b) , an axis of ordinate V expresses the perpendicular direction on a screen 
(direction perpendicular to Rhine), and a sign (i-1), O), and (i+l) express the 
identification number by which a number was assigned to the field in accordance with 
the passage of time amount. . . 

The field (i) is the field made applicable to interpolation, the field (i-l) is 
equivalent to the field in front of one from it, and the field (i+l) is equivalent 
to the field after one. 
Moreover, in 
<A 

HREF= M http : //www4 . i pdl . i npi t . go . j p/cgi -bi n/t ran_web_cgi_e j j e?u=http%3A%2F%2Fwww4 . i pd 
1 inpit.go.jp%2FTokuiitu%2Ftjitem 

%3D678%3E%3B%2F%2F%2F%26N0001%3D623%26N0552%3D9%26N0553%3D000006" 

TARGET=' , tjitemdrw n >drawing 4</A> m . . 

(a) and (b) , a black dot expresses the pixel (interpolation pixel) made mt9 the 

object of interpolation, and the white round head expresses the pixel contained in 

the interlace image before interpolation. 

<BR> [0004] 

The interpolation between the fields is suitable for a static image, and the 
interpolation in the field of another side is suitable for the dynamic image. 
Namely, ** and unsuitable ****** corresponding to the motion of an image in each. 
For this reason, in order to obtain a good non-i nterlace image, the amount of 
motions of an image is calculated and the approach of " motion ecad 
interpolation" which changes the interpolation in the field and interpolation 
between the fields gradually is taken. u 

By this approach, the motion multiplier k expressing the amount of motions of an 
image (O&lt ;=k&l t ;=1) is computed, and the value which carried out the weight 
average by the motion multiplier k is adopted as a value of a interpolation pixel to 
the value by the interpolation in the field, and the value by interpolation between 

the fields. . . , ■ * ■ j 

The motion multiplier k is k= 0 in a static image without a motion of an image, and 
is k= 1 in the large dynamic image of a motion. 
<BR>[0005] 

<BR>[Problem(s) to be solved by the Invention] 

However, if detection sensitivity is made high in order for the leakage in detection 
which detects an animation field as a still picture field to cause [one ] image 
quality degradation in the conventional motion ecad interpolation and to avoid this 
on the contrary, in order for an animation field and the incorrect detection which 
detects to produce a still picture field and to raise detection precision, even if 
it made the amount of operations increase, there was a trouble that only the 

Page 5 



J PA_2001-298714_t ransl ati on . doc 
effectiveness which ****s in it was not acquired. 

<BR>[0006] 

this invention was made in order to cancel the above-mentioned trouble in a Prior 
art, and it decreases incorrect detection and the leakage in detection through an 
easy operation — making — in addition — and it aims at offering the field 
interpolation approach of realizing field interpolation which was adapted for a 
motion and profile of an image. 
<br>[0007] 

<BR> [Means for Solving the Problem] 

The approach of the 1st invention by interpolating Rhine in each field 
The process which determines the value of the interpolation pixel which is a pixel 
on Rnine which is the field interpolation approach changed into a non-interlace 
image, and should interpolate an interlace image in the same field as the (a) 
-aforementioned interpolation pixel ■ - — 

The 1st candidate value which is the candidate of the value of said interpolation 
pixel based on the value of the pixel of M (>=l) individual nearest to said 
interpolation pixel on Rhine which adjoins above said interpolation pixel, 
The 2nd candidate value which is the candidate of the value of said interpolation 
pixel based on the value of M pixels nearest to said interpolation pixel on Rhine 
which adjoins under said interpolation pixel, 

The process to compute and the process which computes the maximum of the 1st 
candidate value of (b) above, and said 2nd candidate value, 

(c) The process which computes the minimum value of said 1st candidate value and 
said 2nd candidate value, 

(d) The process which computes the average of the pixel value in the location 
corresponding to said interpolation pixel in 2 fields which adjoin before and behind 
said same field, 

(e) Depending on the motion multiplier in the location corresponding to said 
interpolation pixel in the field of N (>=l) individual chosen by within the 
limits before said same field, so that it may become so small that each of these 
motion multipliers is large 

It has the process which computes the mean value of the process which computes the 
variable which changes in the range from zero to the absolute value of the pixel 
value range of fluctuation, the value which added said variable to the (f) 
aforementioned maximum, the value which subtracted said variable to said minimum 
value, and said average. 
<BR>[0008] 

in the field interpolation approach of the 1st invention by the approach of the 2nd 

invention ... 

Said process (a) sets said M to 1, and is equipped with the process which gives the 

value of the pixel which touches above said interpolation pixel recently, and the 

process which gives the value of the pixel which said interpolation pixel touches 

caudad recently as said (a-2) 2nd candidate value as said (a-1) 1st candidate value. 

<BR>[0009] 

in the field interpolation approach of the 1st invention by the approach of the 3rd 
invention . , , ; -x . _ 

said process (a) sets said M to 3, is the upper part of said (a-1) interpolation 
pixel, and on [ which adjoin caudad ] said two lines, and said interpolation pixel 
in the group of the pixel which is in the location of the symmetry mutually as a 
core 

It has the process which gives the value of the group which a value approaches most 
mutually as said 1st and 2nd candidate value. 

<BR>[0010] 

in the field interpolation approach of the 1st invention by the approach of the 4th 
invention . , ' ^ 

Said process (a) sets said M to 3, and sets to the upper part of said (a-1) 
interpolation pixel, and said each of two lines which adjoins caudad. 
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Are the process which computes the value of the point of being located among said M 
pixels, based on the value of the M pixels concerned, and on said (a-2) two lines, 
and said interpolation pixel in the group of the pixel which is in the location of 
the symmetry mutually as a core, and the group of a point 

It has the process which gives the value of the group which a value approaches most 
mutually as said 1st and 2nd candidate value. 
<br> [0011] 

in the field interpolation approach of the 1st thru/or the 4th one of invention by 
the approach of the 5th invention 

Said process (e) receives each of the field of said (e-1) N individual. 

A process [ reference value / multiplier / said / in said location corresponding to 

said interpolation pixel / motion ], 

Based on the result of said process (e-1) , if all motion multipliers are lower than 
said reference value, said variable will be set as the absolute value of said pixel 
value range of fluctuation, (e-2) . 
If all motion multipliers are higher than said reference value, said variable wi II 
be set as zero, and when only some motion multipliers are lower than said reference 
value, it has the process which sets up said variable highly, so that there are many 
motion multipliers lower than said reference value. 
<BR> [0012] 

in the field interpolation approach of the 1st thru/or the 5th one of invention by 
the approach of the 6th invention . .. • 

The process said process (e) computes and remembers the motion multiplier in said 
interpolation pixel in said (e-3; same field to be, ; 
(e-4) It has the process which obtains said motion multiplier in said location 
corresponding to said interpolation pixel in the field of said N individual 
memorized, and the process which computes said variable based on said motion 
multiplier obtained at said (e-5) process (e-4). 
<BR>[0013] 

in the field interpolation approach of the 1st thru/or the 4th one of invention by 
the approach of the 7th invention m . 

The process at which said process (e) computes the motion multiplier in said 
interpolation pixel in said (e-1) same field, . _ m . . 

The process which memorizes the result for said motion multiplier as compared with a 
reference value, (e-2) . ■ . 

It is based on the comparison result of said motion multiplier and said reference 
value in said location corresponding to said interpolation pixel in the field of 
said N individual memorized, (e-3) . . ^ - Ln . 

If all motion multipliers are lower than said reference value, said variable will be 
set as the absolute value of said pixel value range of fluctuation, 
if all motion multipliers are higher than said reference value, said variable will 
be set as zero, and when only some motion multipliers are lower than said reference 
value, it has the process which sets up said variable highly, so that there are many 
motion multipliers lower than said reference value. 
<BR>[0014] 

<BR> [Embodiment of the invention] 

<A 

HREF= ,, htto : //www4 . i pdl . i npi t . go . i p/cgi -bi n/t ran_web_cgi _e j j e?u=http%3A%2F%2Fwww4 . i pd 
1 inpit.go.ip%2FTokujitu%2Ft^ 

%3D678%3E%3B%2F%2F%2F%26N0001%3D623%26N0552%3D9%26N0553%3D000003" 

TARGET= ,, tjitemdrw ,, >Drawing 1</A> • u u 

is a flow chart which shows the procedure of the field interpolation approach by the 

gestalt of operation of this invention. 

Moreover, 

<A 

HREF= M http : //www4 . i pdl . i npi t . go . j p/cgi -bi n/tran_web_cgi_e j je?u=http%3A%2F%2Fwww4 . i pd 
1 i npi t . go ! i p%2FToku ji tu%2Ft j i temdrw . i pdl%3FNOOOO%3D237%26N0500%3DlE%5FN%2F%3B%3E%3C 
%3D678%3E%3B%2F%2F%2F%26N0001%3D623%26N0552%3D9%26N0553%3D000004 M 
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TARGET=" t j i temd rw">d rawi ng 2</A> 
and 
<A 

HREF="http : //www4 . i pdl . i npi t . go . j p/cgi -bi n/t ran_web_cgi_e j j e?u=http%3A%2F%2Fwww4 . i pd 
1 .inpit.go. jp%2FTokujitu%2Ftjitemdrw.ipd1%3FN0000%3D237%26N0500%3DlE%5FN%2F%3B%3E%3C 
%3D678%3E%3B%2F%2F%2F%26N0001%3D623%26N0552%3D9%26N0553%3D000005" 
TARGET="tji temd rw">d rawing 3</A> 

are the explanatory views showing the principle of the processing which met the 

procedure of 

<A 

HREF="http : //www4 . i pdl . i npi t . go . j p/cgi -bi n/t ran_web_cgi_e j j e?u=http%3A%2 F%2 Fwww4 . i pd 
1 .inpit.go.jp%2FTokujitu%2Ftjitemdrw.ipdl%3FNOOOO%3D237%26N0500%3DlE%5FN%2F%3B%3E%3C 
%3D678%3E%3B%2F%2F%2F%26N0001%3D623%26N0552%3D9%26N0553%3D000003" 
TARGET="t j i temd rw">d rawi ng 1</A> 

in these drawings, the semantics of sign v and a sign (i-1), (i), and (i+1) is the 
- same~as-the-semantics-of the same sign of 
<A 

HREF="http : //www4 . i pdl . i npi t -go - j p/cgi -bi n/tran_web_cgi_e j je?u=http%3A%2F%2Fwww4 . i pd 
1 .inpit.go.ip%2FTokujitu%2FtjTtemdrw.ipdl%3FNOOOO%3D237%26N0500%3DlE%5FN%2F%3B%3E%3C 
%3D678%3E%3B%2F%2F%2F%26N0001%3D623%26N0552%3D9%26N0553%3D000006 ,, 
TARGET= ,, tiitemdrw n >drawing 4</A> 
(a) and (b) . 

Sign H expresses the horizontal direction on a screen (direction parallel to Rhine). 
<BR>[0015] 

moreover -- a sign — P — interpolation --. a pixel — expressing -- a sign — A — 
B -- c — interpolation -- a pixel -- P -- belonging the field -- (-- i --) -- 
inside — interpolation -- a pixel — P -- the upper part -- adioining --Rhine a 
top -- interpolation -- a pixel -- P -- most -- being near three -- a piece -- a 
pixel — expressing — a sign — A — 1 — B — 1 — C — 1 — the field — ( — i 
— ) -- inside — interpolation -- a pixel -- P -- a lower part -- adioining -- Rhine 
— a top -- interpolation — a pixel — P — most — being near — three — a piece 

a pixel — expressing -- **** . 
Pixel A and" A* are in the location of the symmetry mutually considering the 
interpolation pixel P as a core. 

Similarly, Pixel B, B 1 , and Pixel c and C are in the location of the symmetry 
mutually. 

Pixel B and B' adjoin the interpolation pixel P perpendicularly. 
<BR>[0016] 

Furthermore, Sign X expresses the pixel of the location corresponding to the 
interpolation pixel P in the field (i-1) which adjoins in front of tne field (i), 
and Sign Y expresses the pixel of the location corresponding to the interpolation 
pixel P in the field (i+1) which adjoins behind the field (i). 
Moreover, in 
<A 

HREF="http : //www4 . i pdl . i npi t . go . j p/cgi -bi n/t ran_web_cgi_e j je?u=http%3A%2F%2Fwww4 . l pd 
1 .inpit.go. jp%2FTokujitu%2Ftjitemdrw.ipdl%3FNOOOO%3D237%26N0500%3DlE%5FN%2F%3B%3E%3C 
%3D678%3E%3B%2F%2F%2F%26N0001%3D623%26N0552%3D9%26N0553%3D000005" 
TARGET= M tji temd rw">d rawing 3</A> 

, the parallel band prolonged horizontally expresses Rhine (scanning line) which 

exists in each field from before interpolation. 

<BR>[0017] 

in a color picture, as a pixel value made into the object of an operation, 
preferably, although Y component (brightness component) is chosen, it is also 
possible to also use other components and to perform the operation same according to 
an individual about each of three components possible. 

in addition, in order to give explanation a brief thing, a pixel and its value 

(pixel value) are expressed with the same sign below. 

<BR>[0018] 
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<A 

HREF="http : //www4 . i pdl . i npi t . go . jp/cgi -bi n/tran_web_cgi_ej je?u=http%3A%2F%2Fwww4 . i pd 
1 .inpit.go.jp%2FTokujitu%2Ftjitemdrw.ipdl%3FNOOOO%3D237%26N0500%3DlE%5FN%2F%3B%3E%3C 
%3D678%3E%3B%2F%2F%2F%26N0001%3D623%26N0552%3D9%26N0553%3D000003" 
TARGET="tjitemdrw u >Drawing 1</A> . - . . 

shows the procedure of processing to one interpolation pixel P, and processing or 
<A 

HREF="http : //www4 . i pdl . i npi t . go . jp/cgi -bi n/tran_web_cgi_e j j e?u=http%3A%2F%2Fwww4 . i pd 
1 ?i npi t . go . ip%2FToku ji tu%2Ft ji temdrw. i pdl%3FN0000%3D237%26N0500%3DlE%5FN%2F%3B%3E%3C 
%3D678%3E%3B%2F%2F%2F%26N0O01%3D623%26NO552%3D9%26N0553%3D000O03 n 
TARGET="tji temdrw">d rawing 1</A> 

is repeated by every interpolation pixel P. m . 

one -- a ** — interpolation -- a pixel P receiving — processing starting 
_- having — if — a pixel — A — B — C — a value -- being based -- interpolation 
a pixel P — a value -- a candidate -- ****** .-- a value — D — a pixel A 
• B -- ' -- c ' -- a value -- being based -- interpolation -- a pixel P 

- a value ---- a candidate— ****** a- value D V computing— having 

(step Si) . 

<BR>[0019] 

the group which a value approaches most mutually in the interpolation pixel P in the 
group (A, A') of the pixel which is in the location of the symmetry as a core, (B, 
1 1 ) , and (c, C) in order to define the candidate value D and D' the group (D, 
D 1 ) of a candidate value then, it is good. . . 

This means setting up the group CD, D') of a candidate value so that it may meet in 
the profile direction of an image. . 
For example, since the value of Pixel c and C approaches most when the direction of 
a profile has extended from the upper right aslant to the lower left, it is 
determined as group [ of a candidate value ] (D, D') = (C, C). 
<BR>[0020] 

on two lines which the interpolation pixel P adjoins up and down, or the group of a 
pi xel (A A 1 ) 

the value of the point of being located between (B, B'), and (c, C> — a weighted 
average — using -- computing the group of 3 sets of pixels --the group ot those 
points -- in addition, it is good also considering the group which a value 
approaches most mutually in those groups as a group (D, D ) of a candidate value. 
<BR>[0021] 

namely, as the group (A, a') of a pixel, and a group of a point which fills between 

(B B 1 ) 

it'can supply, after calculating a group with a value ' rA- {1-r} B and rA -{1-r} 
B 1 , and a group with a value 1 rc- {1-r} — B and rc -{l T r} C' can be filled up as 
the group (C, C) of a pixel, and a group of a point which fills between (B, B ). 
Here, r is the real number of the range of O&lt ;=r&lt ;=1. / . 

r= if it is 0 or 1, the group of these points is in agreement with either of the 
groups of 3 sets of pixels. 

For example, if r= 0.5 is given as a value of r, the group (D, D ) of a candidate 
value can be chosen from 5 sets including a pixel and a point. . . _ 

The group (D, D 1 ) of the candidate value near the value of the thereby more original 
interpolation pixel P can be determined. 
<BR>[0022] 

r is treated as a variable and it is good also considering the group which a value 

approaches most mutually as a group (D, D 1 ) of a candidate value in the group of all 

the points corresponding to all r of the range of O&lt ;=r&lt ;=1. 

The group (D, D') of the candidate value near the value of the thereby further 

original interpolation pixel P can be determined. 

<BR>[0023] 

on the contrary — as the simplest approach the inside of the group (A, A') of a 
pixel, (B, B 1 ) , and (c, C) — the interpolation pixel P --up and down -- only 
adjoining (A, A') it is also possible to take into consideration and to always 

Page 9 



jPA_2001-298714_translation.doc 
(D , d 1 ) determine the group of a candidate value as = (A, A 1 ). 

in this case, it is not taken into consideration about the direction of the profile 
of an image. 
<BR> [0024] 

If the group (D, D 1 ) of a candidate value is defined, those maximum G=max (D, D 1 ) 
and minimum value L=min (D, D 1 ) will be computed. 

Moreover, average z= (X+Y) / 2 of the value of the pixels X and Y of the adjoining 
field are computed (step S2) . 
<BR> [0025] 

furthermore, the step S in parallel to 1 and 2, the motion multiplier k in the 

interpolation pixel P (0&1 t ;=k&lt ;=1) is computed (step S3). 

Since the calculation of the motion multiplier k itself is common knowledge 

conventionally, detailed explanation is omitted. 

<BR>[0026] 



The variable s depending on the hysteresis of the motion multiplier k is computed by 
obtaining the motion multiplier k which moves and has already been computed next 
about the multiplier k and the location corresponding to the interpolation pixel P 
of the field before the field (i) which were newly computed at step S3 (step S4) . 
It is good for it to read the to move* to memorize multiplier k to a certain 
storage, and concerning the field of storage to the past motion multiplier k newly 
computed, for example. 

The motion multiplier k itself is sufficient as what is memorized, and it may 
memorize only the motion multiplier k and size relation with a reference value T. 
variable s is computed so that it may become so small that each value of the motion 
multiplier k in the inside of hysteresis is large, and it may change in the, range 
from zero to the absolute value of the pixel value range of fluctuation. 
About the example of calculation, it mentions later. 
<BR>[0027] 

Termination of the both sides of step S2 and S4 computes G+s which added variable s 
to Maximum G, L-s which subtracted variable s to the minimum value L, and the mean 
value of the average Z (step S5). 

interpolation of Pixel P is performed by next determining the computed mean value as 
the value of the interpolation pixel P (step S6) . 

At step S6, a blending value with the interpolation value computed by the 
conventional approach may be adopted as a value of the interpolation pixel P instead 
of using a mean value directly. 

A weighted average efficiency can be used as a blending value. 

After processing of step S6 is completed, the interpolation to the interpolation 

pixel P is completed. 

<BR>[0028] 

Next, the operation (step S4) which defines variable s is explained in full detail. 
as an example, the motion multipliers k (i-2), k (i-1), and k (i) in the location 
corresponding to the interpolation pixel P in the three continuous fields (i-2), 
(i-1), and (i) shall be obtained in step S4. 

These motion multipliers k are first compared with a reference value T. 

A reference value T is the constant beforehand set up in O< T<l, for example, 

is 1/4 near 0. 

<BR>[0029] 

If it is k(i-2) <T, k(i-l) <T, and k(i) <T as a result of a comparison, 
variable s will be set as s= (absolute value of the pixel value range of 
fluctuation). 

Thereby, since it becomes the maximum G> maximum pixel value and the minimum 
value L< minimum pixel value, the mean value computed at step S5 is set to 
median()=Z. 

Adopting this mean value as the value of the interpolation pixel P means using to 
the interpolation pixel P and performing interpolation between the fields. 
That is, in the hysteresis of the fixed range, when an image is close to a static 
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image thru/or it, interpolation between the fields is chosen. 
<br>[0030] 

If it is k(i-2) >=T, k(i-l) >=T, and k(i) >=T as a result of a comparison, 
variable s will be set as s= 0. 

Thereby, the mean value computed at step S5 serves as median()=median (G, L, z) . 
If this mean value is adopted as the value of the interpolation pixel P, since 
interpolation will be performed with the value below G and more than L, generating 
of the noise by the leakage in detection can be suppressed. 

<BR>[0031] 

the result of a comparison — case only the part in k (i-2), k (i-1), and k (i) is 
lower than a reference value T — variable s -- 0<s — < (absolute value of 
the pixel value range of fluctuation) — it is the range, and it is set up so that 
it may become so high that there are many motion multipliers lower than a reference 
value T. 

<BR>[0032] - - * . - — ; - 

in addition, although the above explanation showed the example as which the 
hysteresis covering the 3 field is considered as hysteresis of the motion multiplier 
k, the hysteresis covering the field more than it or not more than it may be taken 
into consideration. 

For example, it is also possible to take into consideration motion multiplier [of 
the field (i) where the interpolation pixel P belongs ] k (i). 

in this case, if it is k(i) <T, it will be set as s= (absolute value of the pixel 
value range of fluctuation), and if it is k(i) >=T, it will be set as s= 0. 
<BR>[0033] 

Moreover, it is also possible only for the motion multiplier of the field before the 
field (i) to define variable s only in consideration of the hysteresis of the motion 
multipliers k (i-2) and k (i-1). 

That is, it is possible to define variable s generally based on the hysteresis of 
the motion multiplier of the field of N (>=l) individual chosen by within the 
limits before the field (i). 

Although continuing is desirable as for the field of N individual when it is 

N>=2, it is also possible to take a not continuous gestalt. 

<BR>[0034] 

Furthermore, in 
<A 

HREF= M http : //www4 . i pdl . i npi t . go . j p/cgi -bi n/tran_web_cgi_e j j e?u=http%3A%2F%2Fwww4 . i pd 
1 .inpit.go. jp%2FTokujitu%2Ftj?temdrw.ipdl%3FN0000%3D237%26N0500%3DlE%5FN%2F%3B%3E%3C 
%3D678%3E%3B%2F%2F%2F%26N0001%3D623%26N0552%3D9%26N0553%3D000003" 
TARGET="tii temdrw">drawing 1</A> 

, although step S3 and S4 illustrated the procedure in which the effectiveness 
performed in parallel to steps si and S2 was high, performing mutually almost 
simultaneously is also possible. 
<BR>[0035] 

<BR> [Effect of the invention] 

The value which the variable which changes from zero in the ranqe to the absolute 
value of the pixel value range of fluctuation was computed by the approach of the 
1st invention based on the hysteresis of a motion multiplier, and added the variable 
to maximum, 

Since the mean value of the value which subtracted the variable to the minimum 
value, and the average is computed, field interpolation which was adapted for the 
motion of an image is realized through the single operation of moreover computing a 
mean value, decreasing incorrect detection and the leakage in detection. 
<br>[0036] 

By the approach of the 2nd invention, as the 1st and 2nd candidate value, since the 
upper part of a interpolation pixel and the value of a pixel which touches caudad 
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recently are given, an operation is simplified further. 
<BR>[0037] 

By the approach of the 3rd invention, as the 1st and 2nd candidate value, since it 
is chosen from the value of 3 sets of maximum contiguity pixels, the suitable 
candidate value according to the direction of the border line of an image is chosen. 
<BR>[0038] 

By the approach of the 4th invention, since not only the value of 3 sets of maximum 
contiquity pixels but the value filled up based on them is applied and the 1st and 
2nd candidate value is chosen from these whole, a more suitable candidate value is 
acquired. 
<BR>[0039] 

bv the approach of the 5th invention, since a motion multiplier is compared with a 
reference value and a variable is defined based on the result, the operation which 
calculation of a variable takes is simplified. 
<BR>[0040] 

bv the approach of the 6th invention, since the value which was memorized after the 
motion multiplier in the interpolation pixel in the same field was computed, was 
already computed and was memorized as a motion multiplier of N individual required 
for calculation of a variable is used, the effectiveness of an operation improves. 
<BR>[0041] 

Bv the approach of the 7th invention, since a motion multiplier is compared with a 
reference value and a variable is defined based on the result, the operation which 
calculation of a variable takes is simplified. . 
And since the result which the result was memorized and was already memorized as a 
comparison result of N individual required for calculation of a variable is used 
after the motion multiplier in the interpolation pixel in the same fi eld is computed 
and being compared with a reference value, when a storage etc. is used, the storage 
capacity can be reduced. _ - . 

Moreover, the effectiveness of an operation also improves further. 

<BRxBR> 

<BRxBR><HR>DESCRIPTION OF DRAWINGS 
<HR> [Brief Description of the Drawings] 

HREF-"httD • //www4 i odl . i npi t . qo . i p/cgi -bi n/t ran_web_cgi_e j j e?u=http%3A%2F^2Fwww4 . i pd 
f inpit gSijp^okEj iu%2F?j?tema^ 

%3D678%3E%3B%2F%2F%2F%26N0001%3D623%26N0552%3D9%26N0553%3D000003" 
TARGET="tjitemdrw"> [Drawing 1]</a> 

it is the flow chart which shows the procedure of the approach of the gestalt of 
operation. 

HRFF-"httn • / /www4 i odl i npi t . qo . i p/cgi -bi n/t ran_web_cgi_e j j e?u=http%3A%2 F%2Fwww4 . i pd 
1 ? npi t go ! jpSrokS j tu%2Fi j??em5rw 9 ipdl%3FNOOOO%3D237%26NO^ 
%3D678%3E%3B%2F%2F%2F%26N0001563D623%26NO552%3D9%26N0553%3DO00004" 

TARGET="tjitemdrw">[Drawing 2]</A> 

It is the explanatory view showing the principle of processing in alignment with 

HREF-'-httD • / /www4 i pdl . i npi t . go . j p/cgi -bi n/tran_web_cgi_e j je?u=http%3A%2 F%2Fwww4 . i pd 
1 i npi t"S ! j pSokS j itu%2Ft j TtemS rw . i pdl%3FNOOOO%3D237%26N0500%3DlE%5FN%2F%3B%3E%3c 
%3D678%3E%3B%2F%2F%2F%26N0001%3D623%26N0552%3D9%26N0553%3D 
TARGET="tjitemdrw">d rawing 1</A> 

HREF-"htto • //www4 i pdl . i npi t . go . j p/cgi -bi n/t ran_web_cgi_e j je?u=http%3A%2F%2Fwww4 . i pd 
1 i npi t go : j pSokC j tu%2Ft j?tem5rw 9 i pdl%3FNOOOO%3D237%26N0500%3DlE%5FN%2F%3B%3E%3C 
%3D678%3E%3B%2F%2F%2F%26N0001%3D623%26N0552%3D9%26N0553%3D000005" 
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TARGET= ,, tjitemdPw M > [Drawing 3]</A> 

It is the explanatory view showing the principle of processing in alignment with 

<A " ~ 

HREF="http : //www4 . i pdl . i npi t . go . j p/cgi -bi n/t ran_web_cgi_ej j e?u=http%3A%2F%2Fwww4 . i pd 
1 .inpit.go. jp%2FTokujitu%2Ftjitemdrw.ipdl%3FNOOOO%3D237%26N0500%3DlE%5FN%2F%3B%3E%3C 
%3D678%3E%3B%2F%2F%2F%26N0001%3D623%26N0552%3D9%26N0553%3D00OOO3" 
TARGET= M tjitemdrw M >drawing 1</A> 



HREF="http : //www4 . i pdl . i npi t . go . jp/cgi -bi n/t ran_web_cgi_ej je?u=http%3A%2F%2 Fwww4 . i pd 
1 .inpit.go. iP%2FTokujitu%2Ftjitemdrw.ipdl%3FN0000%3D237%26N0500%3DlE%5FN%2F%3B%3E%3C 
%3D678%3E%3B%2F%2F%2F%26N0001%3D623%26N0552%3D9%26N0553%3D000006" 
TARGET= ,, tjitemdrw ,, > [Drawing 4]</A> 

It is the explanatory view showing the principle of the conventional approach. 
<:BR> [Description of Notations] 

<BR>A, B, C The maximum contiguity pixel 

<BR>A 1 , B 1 , C' The maximum contiguity pixel 

<br>d The 1st candidate value 

<BR>D 1 The 2nd candidate value 

<BR>G Maximum 

<BR>k Motion multiplier 

<BR>L Minimum value 

<BR>P interpolation pixel 

<br>s variable 

<br>t Reference value 

<BR>X, Y Pixel 

<BR>Z Average 

<BRxBR> 

<HR></ BODYx/ HTML> 



Page 13 



